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Procedes d'insertion et de traitement d'informations pour la 
synchronisation d'un noeud destinataire a un flux de donnees traversant un reseau 
de base d'un reseau heterogene, et noeuds correspondants. 

Le domaine de P invention est celui des reseaux heterogenes, incluant au moins 
un reseau de base et au moins un sous-reseau. 

L' invention s'applique notamment, mais non exclusivement, a un reseau 
heterogene de bus numeriques, dans lequel les sous-reseaux sont des bus numeriques. 
On rappelle qu'un reseau heterogene de bus numeriques est qualifie d'heterogene du fait 
que certaines interconnexions entre bus numeriques sont faites directement, via des 
ponts homogenes, tandis que d'autres interconnexions entre bus numeriques sont faites a 
travers au moins un reseau de base, via des ponts heterogenes. 

Plus precisement, 1'invention concerne un procede d'insertion d' informations 
pour la synchronisation d'un noeud destinataire a un flux de donnees traversant un reseau 
de base d'un reseau heterogene, ainsi qu'un procede de traitement de ces informations. 

L'invention s'applique notamment, mais non exclusivement, dans le cas 
particulier ou le reseau heterogene de bus numeriques est un reseau audiovisuel 

'a • 

domestique, dont le reseau de base est un reseau commute du type comprenant une 
pluralite de nceuds relies entre eux par une pluralite de liens. > 

Un tel reseau audiovisuel domestique permet d'interconnecter des terminaux 
audio et/ou video, de type analogique et/ou numerique, afin qu'ils echangent des signaux 
audiovisuels. Les terminaux appartiennent par exemple a la liste d'equipements suivante 
(qui n'est pas exhaustive) : recepteurs de television (par satellite, par voie hertzienne, par 
cable, xDSL, ...)> televiseurs, magnetoscopes, scanners, cameras numeriques, appareils 
photo numeriques, lecteurs DVD, ordinateurs, assistants numeriques personnels (PDA), 
impri mantes, etc. 

Dans ce cas particulier, les liens sont par exemple du type permettant des 
transferts de donnees bidirectionnels, selon la norme IEEE 1355. On rappelle que la 
norme IEEE 1355 est definie par la reference IEEE Std 1355-1995 Standard for 
Heterogeneous Interconnect (HIC) (Low Cost Low Latency Scalable Serial 
Interconnect) (aka ISO/1EC 14575 DIS). 
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En outre, egalement dans ce cas particulier, les bus numeriques sont par exemple 
de type IEEE 1394. On rappelle que la norme IEEE 1394 est decrite dans les documents 
de reference suivants : "IEEE Std 1394-1995, Standard for High Performance Serial 
Bus" et "IEEE Std 1394a-2000, Standard for High Performance Serial Bus 
(Supplement)". Un troisieme document "IEEE P1394.1 Draft 0.17 Standard for High 
Performance Serial Bus Bridges" decrit comment connecter differents bus de type IEEE 
1394. 

D' une fa<jon generale,ie fonctionnement cTun tel reseau audiovisuel domestique 
est le suivant : une connexion est etablie, generalement via une pluralite de nceuds du 
reseau de base, entre un terminal destinataire (ou "listener" en anglais), qui souhaite 
recevoir des; signaux audiovisuels, etun terminal d'entree (ou "talker" en anglais), qui - 
peut les lui fournir. 

On precise maintenant quelques elements de la terminologie utilisee dans la suite 
de la description. 

On appelle « nceud destinataire » le noeud auquel est connecte, directement ou 
via un bus numerique, le terminal destinataire. On appelle « noeud d'entree » le nceud 
auquel est connecte, directement ou via un bus numerique, le terminal d'entree. 

Dans le cas general, le noeud d'entree ne comprend pas de moyens de reception 
et/ou de lecture de signaux source (d'origine externe au reseau). II re§oit des signaux 
audiovisuels provenant du terminal d'entree et les introduit dans le reseau audiovisuel 
domestique. Par terminal d'entree, on en tend par exemple une camera numerique, un 
appareil photo numerique, un lecteur DVD a sortie numerique, ou tout appareil 
analogique vu a travers un convertisseur analogique/numerique. 

On notera cependant que dans un cas particulier, le terminal est integre dans le 
noeud d'entree, que Ton appelle alors « noeud source ». Ainsi, on suppose que le noeud 
source comprend des moyens de reception et/ou de lecture de signaux source (d'origine 
externe au reseau) et des moyens de transmission de ces signaux source, sous la forme 
des- signaux audiovisuels precites, vers le noeud destinataire. Typiquement, le noeud 
source (aussi appele "Tuner Unit") inclut un recepteur de television, par exemple, en 
France, un recepteur "TPS" (marque deposee). II permet d'introduire directement dans le 
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reseau, sous une forme numerique (codee generalement au format MPEG 2), des signaux 
source foumis par un operateur et contenant des programmes de television. 

On rappelle maintenant brievement la solution technique actuelle utilisee pour la 
synchronisation d'un terminal destinataire a un flux de donnees dans le contexte precite, 
c'est-a-dire : 

quand le flux de donnees est transmis depuis un terminal d'entree vers un 
terminal destinataire, ces terminaux etant connectes a un reseau heterogene de 
bus numeriques, et 

quand ce flux traverse le reseau de base, depuis un noeud d' entree vers au moins 

un noeud destinataire de ce reseau de base. 

On suppose que les bus numeriques vehiculent de premiers. paquets (par exemple 

des paquets IEEE 1394) et le reseau de base vehicule de seconds paquets (par exemple 
des paquets IEEE 1355). Ainsi, le flux de donnees auquel on s'interesse est vehicuJe sur 
les bus numeriques par des premiers paquets. Pour permettre la traversee du reseau de 
base par ce flux de donnees, le nceud d'entree divise et/ou concatene ces premiers 
paquets pour les encapsuler dans des seconds paquets. Inversement, le nceud destinataire 
desencapsule le contenu des seconds paquets qu'il regoit, puis genere des premiers 
paquets. v 

Typiquement, le reseau de base est un reseau commute vehiculant des seconds 
paquets de taille variable et determinee par les imperatifs de qualite de service. Du fait 
que les seconds paquets sont de taille variable, il est impossible de garantir un 
alignement des premiers et seconds paquets. 

La technique actuelle de synchronisation consiste, dans le cas d'une connexion 
point-a-point, a initialiser d'abord le terminal destinataire, puis le terminal emetteur. On 
appelle ci-apres « premier paquet initial » le premier (au sens du rang) des premiers (au 
sens du type) paquets. Avec la technique actuelle, le terminal emetteur n'emet done le 
premier paquet initial que quand le terminal destinataire est pret a le recevoir. Ainsi, lors 
de l'encapsulation effectuee par le noeud d'entree, ce premier paquet initial est cale avec 
un debut de second paquet. Apres la desencapsulation effectuee par le noeud destinataire, 
il n'y a aucune ambiguite sur la frontiere de debut du premier paquet initial. Le terminal 
destinataire re?oit done un premier paquet initial strictement identique au premier paquet 
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initial genere par le terminal d'entree. En traitant 1'en-tete de ce premier paquet initial, le 
terminal destinataire est en mesure de retrouver tous les autres premiers paquets qu'il 
re?oit par la suite. 

Un premier inconvenient de la technique actuelle precitee est qu'elle repose sur 
un protocole relativement lourd, du fait que le terminal destinataire doit etre initialise 
avant le terminal d'entree. 

Un autre inconvenient de la technique actuelle precitee est qu'elle ne permet pas, 
de par son principe meme, la synchronisation successive de plusieurs terminaux 
destinataires sur un meme flux de donnees. Ainsi, il est impossible d'appliquer cette 
technique actuelle au cas d'un flux diffuse, ou un premier destinataire se synchronise sur 
le flux, puis un ou plusieurs terminaux destinataires doivent pouvoir se synchroniser sur 
ce meme flux a un moment quelconque. En effet, apres la desencapsulation du contenu 
des seconds paquets regus, chaque noeud destinataire auquel est connecte (directement 
ou via un bus numerique) un de ces autres terminaux destinataires genere des premiers 
paquets. Mais, puisque - sauf hasard - le debut d'un second paquet n'est pas cale avec le 
debut d'un des premiers paquets generes par le terminal d'entree, les premiers paquets 
que genere le noeud destinataire ne coincident pas avec des premiers paquets generes par 
le terminal d'entree. En d'autres termes, le noeud destinataire n'est pas synchronise au 
flux de donnees puisque les frontieres de debut des premiers paquets generes par le 
noeud destinataire ne coincident pas avec les frontieres de debut des premiers paquets 
generes par le terminal d'entree. Du fait de ce decalage, le terminal destinataire n'est 
jamais en mesure de se synchroniser au flux et done de retrouver tous les autres premiers 
paquets qu'il re^oit par la suite. 

L'invention a notamment pour objectif de pallier ces inconvenients de l'etat de la 
technique. 

Plus precisement, 1'un des objectifs de la presente invention est de fournir un 
procede de synchronisation ne n£cessitant pas d'initialiser d'abord le terminal recepteur. 

Un autre objectif de l'invention est de fournir un tel procede qui soit simple a 
mettre en oeuvre et peu couteux. 
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* Un objectif complementaire de 1'invention est de fournir un tel precede qui 
s'applique au cas d'un flux diffuse, c'est-a-dire qui permette a plusieurs terminaux 
recepteurs de se synchroniser successivement sur un meme flux. 

Encore un autre objectif de 1'invention est de fournir un tel precede permettant 
de s'ecarter le moins possible d'un contrat de qualite de service de transmission du flux 
de donnees- 

L'invention a egalement pour objectif de fournir un tel precede permettant 
d'optimiser les ressources, et notamment qui ne necessite pas V utilisation de donnees de 
remplissage (pas de pertes de bande passante). 

Ces differents objectifs, ainsi que d'autres qui apparaitront par la suite, sont 
atteints selon 1'invention a 1'aide d'un precede d'insertion d' informations pour la 
synchronisation d'un nceud destinataire a un flux de donnees transmis depuis un terminal 
d' entree dans un reseau heterogene, le reseau heterogene incluant au moins un ^qus- 
reseau vehiculant des premiers paquets et un reseau de base vehiculant des secpnds 
paquets, le terminal d'entree etant connecte au sous-reseau, le sous-reseau etant relie au 
reseau de base par l'intermediaire d'un noeud d'entree formant les seconds paquets a 
partir d'au moins une sous-partie d'au moins un premier paquet. Selon I'invention^a la 
realisation d'un evenement predetermine, le nceud d'entree : forme un second paquet de 
synchronisation tel que le debut des informations utiles du second paquet de 
synchronisation correspond au debut des informations utiles d'un premier paquet ; insere 
un marqueur de synchronisation dans le second paquet de synchronisation. 

Le principe general de l'invention consiste done a caler le debut de certains 
premiers paquets avec le debut d'un second paquet, et a inserer un marqueur de 
synchronisation dans ce second paquet (appele pour cette raison « second paquet de 
synchronisation »). Comme expliqud en detail par la suite, ce marqueur permet au noeud 
destinataire de filtrer les seconds paquets jusqu'a la reception d'un second paquet de 
synchronisation. Ainsi, on assure que le nceud destinataire ne commence a former 
(desencapsuler) et envoyer des premiers paquets au terminal recepteur qui lui est 
connecte (directement ou non) qu'& partir de la reception par le nceud destinataire d'un 
second paquet de synchronisation. II n'est done pas necessaire d'initialiser d'abord le 
terminal recepteur. 
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II est important de noter le caractere non systematique de la synchronisation 
selon Finvention, qui s'applique uniquement a certains des premiers paquets (et non pas 
a tous). Ainsi, on limite le nombre de calage a effectuer, et done 1' impact de la 
synchronisation sur la qualite de service de transmission du flux de.donnees. 

On notera egalement que le procede selon Finvention s'applique aussi bien au 
premier terminal recepteur qui se synchronise sur le flux qu'a tout autre terminal 
recepteur qui se synchronise ulterieurement sur ce meme flux. En d'autres termes, la 
presente invention s'applique aussi bien dans le cas d'un flux transmis en point-a-point 
(un seul terminal recepteur) que dans la cas d'un flux diffuse (pluralite de terminaux 
recepteurs). 

Dans un premier mode de realisation particulier de F invention, ledit evenement 
predetermine est Fatteinte d'un instant predetermine parmi une pluralite d'instants 
predetermines. 

Ceci permet une synchronisation automatique. 

De fagon preferentielle, la pluralite d'instants predetermines se succedent selon 
un cycle de periode fixe. 

Dans un second mode de realisation particulier de Finvention, ledit evenement 
predetermine est la reception par le noeud d'entree d'une requete de synchronisation. 

Ainsi, on realise une synchronisation a la demande. 

Avantageusement, la requete de synchronisation est emise par un noeud 
appartenant au groupe comprenant : 

un premier noeud destinataire, auquel est connecte un premier terminal 
destinataire ayant formule une premiere demande de connexion avec le terminal 
d'entree, pour recevoir ledit flux de donnees ; 

un second noeud destinataire, auquel est connecte un second terminal destinataire 
ayant formule une seconde demande de connexion avec le terminal d'entree, 
pour recevoir ledit flux de donnees, apres qu'une connexion a deja ete etablie 
entre le premier terminal destinataire et le terminal d'entree pour ledit flux de 
donnees. 

Preferentiellement, ledit evenement predetermine appartient au groupe 
comprenant : des evenements correspondants chacun a Fatteinte d'un instant 
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predetermine parrni une pluralite d'instants predetermines ; des evenements 
correspondants chacun a la reception par le noeud d'entree d'une requete de 
synchronisation. 

Ainsi, on combine les premier et second modes de realisation particuliers 
precites (synchronisation automatique et synchronisation a la demande). 

De fagon avantageuse, le noeud d'entree modifie la taille de chaque second 
paquet precedant Tun des seconds paquets de synchronisation, de fa<jon qu'aucun 
element de remplissage ne soit necessaire pour completer ledit second paquet precedent. 

En d'autres termes, la taille modifiee du second paquet precedent est plus petite 
que la taille normale (a 1' instant considere) des seconds paquets. De cette fa§on, on 
n'utilise^pas de donnees de remplissage_(pour arriver a la taille normale de second 
paquet) et il n'y a done pas de pertes de bande passante. 

Avantageusement, le noeud d'entree modifie la taille du second paquet de 
synchronisation, de fagon que la somme de la taille modifiee du second paquet precedent 
et de la taille modifiee du second paquet de synchronisation soit sensiblement egale.a la 
taille normale d'un second paquet. 

De cette fa$on, le second paquet precedent et le second paquet de 
synchronisation sont deux seconds paquets qui peuvent etre traites dans un meme cycle 
de traitement isochrone. En d'autres termes, on a genere deux seconds paquets (auJieu 
d'un seul s'il n'y avait pas eu de calage), mais on respecte quand meme le cycle 
isochrone et on s'ecarte le moiris possible du contrat de qualite de service de 
transmission du flux de donnees. 

Preferentiellement, le noeud d'entree gere un mecanisme d'obtention, effectue 
apres chaque realisation d'un evenement predetermine, d'une distance courante en 
memoire, entre une position memorisee d'un prochain debut de premier paquet et une 
position courante d'un pointeur de lecture utilise pour la construction des seconds 
paquets. 

Dans un mode de realisation avantageux de 1 'invention, le noeud d'entree 
effectue les etapes suivantes : 

le noeud d'entree obtient ladite distance courante ; 
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si la distance courante est egale a zero, le nceud d'entree genere et envoie un 
second paquet de synchronisation dont le debut des informations utiles 
correspond au debut des informations utiles d'un premier paquet, et comprenant 
un marqueur de synchronisation ; 

si la distance courante est inferieure a la taille normale d'un second paquet, le 
noeud d'entree genere et envoie un second paquet tronque, dit second paquet 
precedent, dont la taille reduite est egale a la distance courante, puis genere et 
envoie un second paquet de synchronisation dont le debut des informations utiles 
correspond au debut des informations utiles d'un premier paquet, et comprenant 
un marqueur de synchronisation ; 

-si la distance courante est superieure ou egale a la taille normale d'un second 
paquet, le noeud d'entree envoie un second paquet de taille normale et qui n'est 
pas un second paquet de synchronisation. 

L'invention concerne aussi un procede de traitement d'informations pour la 
synchronisation d'un noeud destinataire a un flux de donnees transmis depuis un terminal 
d'entree dans un reseau heterogene, le reseau heterogene incluant au moins un sous- 
reseau vehiculant des premiers paquets et un reseau de base vehiculant des seconds 
paquets, le sous-reseau etant relie au reseau de base par l'intermediaire d'un nceud 
destinataire. Selon V invention, le noeud destinataire : detecte un second paquet de 
synchronisation parmi les seconds paquets vehicules par le reseau de base ; forme un 
premier paquet de synchronisation a partir d'au moins un second paquet de 
synchronisation ; transfere le premier paquet de synchronisation sur le sous-reseau. 

Avantageusement, le noeud destinataire, a la suite du transfert du premier paquet 
de synchronisation : forme des premiers paquets a partir des seconds paquets associes au 
flux de donnees ; transfere les premiers paquets formes sur le sous-reseau. 

De fa§on avantageuse, tant qu'il n'a pas detecte un second paquet de 
synchronisation, le noeud destinataire avale les seconds paquets re9us, sans former de 
premiers paquets; 

Avantageusement, le reseau heterogene est un reseau audiovisuel domestique. 
De fagon avantageuse, les premiers paquets sont des paquets de type IEEE 1394. 
Avantageusement, le reseau de base est un reseau commute. 
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L'invention concerne egalement un noeud d'entree dans un reseau de base, 
permettant d'inserer des informations pour la synchronisation d'un noeud destinataire a 
un flux de donnees transmis depuis un terminal d'entree dans un reseau heterogene, le 
reseau heterogene incluant au moins un sous-reseau vehiculant des premiers paquets et 
un reseau de base vehiculant des seconds paquets, le terminal d'entree etant connecte au 
sous-reseau, le sous-reseau etant reJie au reseau de base par 1 'intermediate du noeud 
d'entree, le noeud d'entree formant les seconds paquets a partir d'au moins une sous- 
partie d'au moins un premier paquet ; le noeud d'entree comprenant des moyens 
permettant, a la realisation d'un evenement predetermine, de : 

former un second paquet de synchronisation tel que le debut des informations 
utiles du second paquet de synchronisation correspond au debut des informations 
utiles d'un premier paquet ; c 
inserer un marqueur de synchronisation dans le second paquet de 
synchronisation. > 
L'invention concerne aussi un Noeud destinataire d'un reseau de base, permettant 
de traiter des informations pour sa synchronisation a un flux de donnees transmis depuis 
un terminal d'entree dans un reseau heterogene, le reseau heterogene incluant au moins 
un sous-reseau vehiculant des premiers paquets et un reseau de base vehiculant des 
seconds paquets, le sous-reseau etant relie au reseau de base par rintermediairej ; d'un 
noeud destinataire, le noeud destinataire comprenant des moyens permettant de : 

detecter un second paquet de synchronisation parmi les seconds paquets 
vehicules par le reseau de base ; 

former un premier paquet de synchronisation a partir d'au moins un second 
paquet de synchronisation ; 

transferer le premier paquet de synchronisation sur le sous-reseau. 
D'autres caracteristiques et avantages de 1' invention apparaitront a la lecture de 
la description suivante d'un mode de realisation preferentiel de 1'invention, donne a titre 
d'exemple indicatif et non limitatif, et des dessins annexes, dans lesquels : 

la figure 1 presente un synoptique d'un exemple de reseau audiovisuel 
domestique, de type reseau heterogene de bus numeriques, dans lequel peut etre 
mis en oeuvre le precede de synchronisation selon 1'invention ; 
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la figure 2 presente un synoptique cTun exemple de noeud du reseau commute 

compris dans le reseau audiovisuel domestique de la figure 1 ; 

la figure 3 est un schema blocs d'un exemple de realisation du module SAR du 

noeud de la figure 2 ; .. 

la figure 4 illustre un exemple de realisation d : une cellule de traitement comprise 
dans le processeur de parametres de planification compris dans le module SAR 
et apparaissant sur le schema blocs de la figure 3 ; 

la figure 5 illustre Falgorithme de repartition execute par le module d'emission 
compris dans le module SAR et apparaissant sur le schema blocs de la figure 3 ; 
la figure 6 presente un organigramme d'un mode de realisation particulier du 
■■■ procede de-synchronisation selon -1'invention, pour la partie miseen. oeuvre par le 
module SAR du noeud d'entree ; 

la figure 7 presente un organigramme d'un mecanisme d'obtention d'une 
distance courante en memoire, ce mecanisme etant execute par le controleur de 
DPRAM du noeud d'entree, sur requete emise par le module SAR de ce meme 
noeud d'entree au cours de Tune des etapes de l'organigramme de la figure 6 ; 
la figure 8 decrit un exemple de structure d'un second paquet, transports sur le 
reseau commute compris dans le reseau audiovisuel domestique de la figure 1, et 
comprenant un champ de synchronisation selon le procede de l'invention ; 
la figure 9 presente un organigramme d'un mode de realisation particulier du 
procede de synchronisation selon l'invention, pour la partie mise en oeuvre par le 
module SAR du noeud destinataire. 

On presente maintenant, en relation avec la figure 1 . un exemple de reseau 
audiovisuel domestique dans lequel peut etre mis en oeuvre le procede de 
synchronisation selon rinvention. 

Ce reseau audiovisuel domestique est un reseau heterogene de bus numeriques 
de type IEEE 1394, dont le reseau de base 1 est un reseau commute comprenant des 
noeuds relies entre eux par des liens de type IEEE 1355. 

En d'autres termes, une pluralite de bus de type IEEE 1394 references 10, 120, 
130, 140, 150 et 250 sont interconnectes les uns aux autres et/ou a un reseau commute 1. 
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Les-terminaux connectes sur les differents bus numeriques sont references 2a 9, 11, 12a 
15, 119, 121, 115, 116, 117 et 118. 

L'interconnexion du reseau commute 1 et des bus IEEE 1394 est realisee par 
Tin termedi aire de noeuds particuliers, aussi appeles « ponts heterogenes », constitues 
5 chacun de deux portes appairees, references 201/202, 203/204, 205/206, 207/208 et 

209/211. Un pont heterogene constitue de portes referencees X et Y est ainsi reference 
X/Y. Chacun de ces ponts heterogenes presente done une premiere porte connectee au 
reseau commute 1 et une seconde porte connectee a un bus numerique de type IEEE 
1394. En d'autres termes, chaque pont heterogene comprend des premiers moyens 

10 d'interface, permettant la connexion d'un ou plusieurs liens de type IEEE 1355, et des 

seconds moyens d'interface, permettant la connexion d'un bus numerique de type IEEE 
1394. Chaque pont heterogene de la figure 1 est conforme au standard "Standard for 
High Performance Serial Bus Bridges" mentionne precedemment. Tr - 

Optionnellement, les ponts heterogenes peuvent comprendre en outre de 

15 troisieme moyens d'interface, permettant la connexion d'un ou plusieurs terminaux 

analogiques. 

Le pont reference 216/217 est un pont homogene du reseau heterogene de la 
figure 1, interconnectant deux bus de type IEEE 1394. Ce pont reference 216/217 est 
egalement conforme au standard "Standard for High Performance Serial Bus Bridges-". 

20 Tous les ponts (de type homogene ou heterogene) de la figure 1 jouent un role de 

reservation de ressources au cours de l'etablissement d'une connexion de flux, comme 
decrit plus en details dans le standard "Standard for High Performance Serial Bus 
Bridges". Ces ponts, sur le chemin de routage allant d'un terminal d'entree (ou "talker") 
vers au moins un terminal destinataire (ou "listener"), interpretent et echangent des 

25 messages inter-ponts (par exemple des messages de type "JOIN", "LISTEN", "LEAVE" 

et "STREAM STATUS"), ainsi que prevu par la norme IEEE 1394. De tels messages 
fournissent des informations sur le "talker", le "listener", la bande passante necessaire au 
transport de donnees isochrone, et le statut de l'etablissement d'une connexion de flux. 

Le reseau commute 1 est constituf de liens references 160, 170, 180, 190, 200, 

30 210, 220, 230 et 240 qui interconnectent,. d'une part des noeuds 201/202, 203/204, 
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205/206, 207/208 et 209/211 formant ponts heterogenes, et d'autre part des noeuds 
212/213 et 214/215 internes au reseau commute 1. 

Le routage de paquets au travers du reseau commute 1 est par exemple realise en 
mettant, en oeuvre une methode de routage par la source (en anglais "source routing"), 
selon laquelle rinformation de routage d'un paquet est calculee par une unite centrale, ou 
CPU referencee 93 sur la figure 2, qui connait la topologie du reseau commute 1. Cet 
aspect ne sera pas decrit plus en details dans le cadre de la presente invention, 

Dans la suite de la description, on considere Texemple suivant (situation de 
diffusion, ou « multicasting » en anglais) : 

le terminal reference 2 est un terminal d'entree, ou « talker » (par exemple un 

pamescope numerique) ; , . . 

le noeud (pont heterogene) reference 201/202 est un nceud d'entree dans le reseau 
commute pour le flux genere par le terminal d'entree ; 

le terminal reference 9 est un premier terminal destinataire, ou « listener n°l » 

(par exemple un televiseur numerique), qui doit etablir une connexion avec le 

terminal d'entree 2 et se synchroniser avec le flux genere par ce dernier ; 

le nceud (pont heterogene) reference 205/206 est un premier noeud destinataire 

du reseau commute, pour le flux destine au premier terminal destinataire ; 

le terminal reference 14 est un second terminal destinataire, ou « listener n°2 » 

(par exemple un televiseur numerique), qui, apres la synchronisation du premier 

terminal destinataire, doit egalement etablir une connexion avec le terminal 

d'entree 2 et se synchroniser avec le meme flux ; 

le nceud (pont heterogene) reference 207/208 est un second noeud destinataire du 

reseau commute, pour le flux destine au second terminal destinataire. 

La figure 2 presente un synoptique d'un dispositif de commutation 90 d f un noeud 
(pont heterogene) du reseau commute 1' apparaissant sur la figure 1. 

Dans le mode de realisation represents sur la figure 2, le dispositif de 
commutation 90 est associe a un dispositif d'interface audio/video analogique 92. Ce 
dernier 92 est connecte, au sein du dispositif de commutation 90, a un module de 
conversion analogique/numerique 102, conforme egalement a un protocole isochrone 
(en anglais "streaming") video standard 1394. Le module de conversion 102 comprend 
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en outre des moyens de compression de type MPEG-2 (en anglais "Moving Pictures 
Experts Group" pour "Groupe d'experts pour le codage d'images animees" selon le 
standard ISO/IEC 13818-1, 13818-2, 13818-3) et DV (en anglais "Digital Video" pbur 
"video numerique" selon la norme DV IEC 61834, decrite dans le document 
"Specifications of consumer-use digital VCRs using 6.3 mm Magnetic Tape" edite en 
decembre 1994 par "HD digital VCR conference"), ainsi que des moyens de traitement 
selon le protocole IEC-61883 (telle que defini dans "International Standard Consumer 
Audio/Video Equipment - Digital Interface, First edition 1998-02, IEC 61883- 
1/2/3/4/5")) pour le transport de signaux numeriques audio/video. 
Le dispositif de commutation 90 comprend : 

un micro-controleur 93, qui est par exemple du type MPC860, de Motorola 
(marque deposee). Un tel type de micro-controleur presente des interfktes 

K 

d'entree/sortie permettant par exemple de connecter un emetteur/recepteur 
infrarouge ; 

un moyen de stockage permanent 94 de type ROM ; 

un moyen de stockage temporal re 95 de type RAM, associe au micro-controleur 
93, et dans lequel est chargee une architecture logicielle a Initialisation ; et 

un moyen de stockage permanent 86 de type memoire flash (en anglais "flash 

■» 

memory"), utilisee pour stocker de maniere permanente certaines donndes (par 
exemple les donnees resultant de Identification de maniere unique d'un noeud au 
sein du reseau audiovisuel domestique de l'invention). 

Le moyen de stockage RAM 95 est apte a stocker des paquets de donnees de 
differents types, notamment : 

des paquets asynchrones du type conforme a la norme IEEE 1394 ; 

des paquets constituant des messages en mode non connecte (asynchrones), du 

type conforme a la norme IEEE 1355 ; 

des paquets de controle du type conforme a la norme IEEE 1355 ; 
des paquets stream (isochrones) du type conforme a la norme IEEE 1355. 
Les paquets de type conforme h la norme IEEE 1355 ont reellement une 
existence au niveau du composant 104 mais ils ne sont pas stockes sous cette forme 
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dans le moyen de stockage RAM 95. On notera que le moyen de stockage. 95 contient 
les informations necessaires pour generer les paquets IEEE 1355. 

Le micro-controleur 93 est en outre relie a un module infrarouge 80, qui 
comprend des moyens de^ reception 81 et des moyens d'emission 82 de signaux 
infrarouges. Un tel module 80 peut en outre realiser une conversion 
analogique/numerique et une conversion numerique/analogique des signaux. 

Ces quatre elements 86, 93, 94 et 95 communiquent au moyen de bus d'adresses 
et de donnees respectifs notes 87, 96, 97 et 98. lis peuvent notamment echanger des 
donnees au moyen d'un bus principal 100 avec au moins un composant d'interface de 
bus 101. Dans le cas ou le bus 100 est un bus standard PCI (PCI signifiant en 
terminologie anglo-saxonrie ''Peripheral Component Interconnect"), le composant 101 
peut etre un composant denomme AMCC 5933QC commercialise par la societe 
APPLIED MICRO CIRCUITS CORPORATION (Marque deposee). 

Le bus 100 peut egalement connecter entre eux d'autres elements, non 
representes sur la figure 2, eux-memes pourvus d'une interface de bus et pouvant mettre 
en oeuvre, par exemple, des fonctions de traitement de donnees. 

Comme represents sur la figure 2, le nceud selon Tinvention comporte egalement 
deux moyens d'interfa§age 103 et 104. 

Le moyen 103 est destine a assurer l'interface entre le noeud 90 et le bus de 
communication serie prevu pour fonctionner selon la norme IEEE 1394 auquel est 
rattache ledit noeud. II est conforme au standard "IEEE Std 1394a-2000, Standard for a 
High Performance Serial Bus (Supplement)". On rappelle que la norme IEEE 1394 est 
decrite dans les documents de reference suivants : IEEE Std 1394-1995, Standard for 
High Performance Serial Bus ; IEEE Std 1394a-2000, Standard for High Performance 
Serial Bus. Un.troisieme document "IEEE P1394.1 Draft 0.17 Standard for High 
Performance Serial Bus Bridges" decrit comment interconnecter differents bus IEEE 
1394. > •:. 

Le moyen d'interfagage 103 est un ensemble de composants PHY/LINK 1394 
qui est par exemple constitue d'un composant PHY TSB21LV03A et d'un composant 
LINK TSB12LV01A commercialises par la societe TEXAS INSTRUMENT (Marque 
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deposee) et de connecteurs 1394, par exemple commercialises par la societe MOLEX 
(Marque deposee), par exemple sous la reference 53462. 

Le moyen d'interfasage 103 comporte au moins un port externe destine a etre 
connecte a un terminal numerique qui est rattache au bus de communication serie 1394: . 

Le moyen d'interfagage 104 mentionne ci-dessus est un composant d'interface 
IEEE 1355 qui comporte trois ports. II comprend notamment un composant CI 13 
commercialise par la societe 4LINKS (Marque deposee) ainsi que trois composants 
d'interface LUC1141MK commercialises par la societe LUCENT (Marque deposee), 
eux-memes relies a des connecteurs IEEE 1355, par exemple commercialises par la 
societe HARTING (Marque deposee). Le composant CI 13 est lui-meme realise sur la 
base d'un composant programmable de type FPGA ("Field Programmable Gate Array" 
en terminologie anglo-saxonne) Spartan XCS30XL, commercialise par la societe 
XILINX (Marque deposee). Les initiales FPGA correspondent approximativement en 
fran§ais a "Matrice de Portes Programmables". ? 

Les trois ports externes du moyen d'interfa^age 104 sont destines a etre 
connectes a des ports de meme type sur un autre noeud de commutation du reseau 
commute, permettant ainsi au dispositif 90 de communiquer avec un autre noeud de ce 
reseau. 

Le dispositif 90 comporte egalement un moyen de controle de flux de donnees 

105 qui permet le transfer! des donnees entre les differents composants d'interface 101, 
103 et 104. Ce moyen 105 est realise en logique programmable, execute par un 
composant de type FPGA, par exemple de reference VIRTEX, commercialise par la 
societe XILINX. 

Ce moyen 105 comprend notamment une unite de memorisation a double port 

106 qui permet de stocker des donnees a destination de, ou provenant du reseau 
commute 1355. Cette unite de memorisation 106 peut aussi etre vue comme un moyen 
de transfert de donnees de l'interface IEEE 1394 (103) vers l'interface du reseau 
commute (104), et vice-versa. 

L'unite de memorisation 106 possede une capacite de stockage inferieure a 2 
Mbits et est, par exemple, realisee sous la forme d'une memoire de type DPRAM a 
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acces 32 bits. Les initiates DPRAM signifient en terminologie anglo-saxonne "Dual 
Port Random Access Memory", ce qui peut etre traduit en langue fran§aise par 
"Memoire volatile a double port", 

• v L'unite de memorisation 106 comporte une pluralite de zones memoires qui sont 
gerees comme des memoires individuelles de type FIFO (initiales des termes anglais 
"First-in First-out" signifiant en fran§ais "Premier entre Premier sorti"). Une telle zone 
memoire correspond a une memoire dans laquelle les donnees sont lues dans l'ordre 
dans lequel elles ont ete prealablement ecrites. Ces zones memoires comportent chacune 
un pointeur de lecture et un pointeur d'ecriture associes. Chaque zone memoire etant 
geree comme une memoire de type FIFO, son remplissage et son vidage peuvent 
s'effectuer en meme temps, et de maniere independante. Ceci permet de desynchroniser 
les operations de lecture et d'ecriture des donnees, effectuees par une unite de 
commutation 108, des operations de lecture et d'ecriture des donnees, effectuees par le 
module de controle 107. En effet, le taux d'occupation de la zone memoire consideree 
est gere de maniere circulaire et Ton sait a tout moment si les donnees contenues dans 
une zone memoire ont ete lues ou non. Lorsque ces donnees ont ete lues, il est alors 
possible de venir ecrire de nouvelles donnees a la place de celles-ci. 

L'unite de memorisation a double port constitue en quelque sorte une file 
d'attente pour les paquets, et la fonction de stockage est realisee de maniere 
independante, selon le port par lequel les paquets parviennent a l'unite de memorisation. 
D'une maniere generate, toutes les donnees isochrones ou asynchrones provenant du 
reseau commute sont stockees dans Tunite de memorisation 106. 

Ce stockage est temporaire pour les paquets de donnees asynchrones (paquets 
constituant un message transmis en mode non connecte) et pour les paquets de controle, 
qui sont amenes a etre transferes ensuite dans le moyen de stockage RAM 95 ou dans la 
memoire flash 86 pour un stockage d'une duree plus importante. 

En revanche, les paquets de donnees isochrones (paquets de type "stream", c'est- 
a-dire transmis en mode connecte), sont stockes uniquement dans cette unite de 
memorisation 106 avant leur transmission sur le bus de communication auquel est 
raccorde le noeud de commutation 90 ou sur le reseau commute. 
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Ceci s'explique par le fait que ce type de donnees doit etre transfere aussi 
rapidement que possible du reseau commute vers le bus et done doit etre stocke dans un 
mo yen de stockage facilement et rapidement accessible. 

De meme, les paquets de donnees isochrones, issus du bus de communication 
auquel est raccorde le nceud de commutation 90, et qui sont destines au reseau 
commute, sont stockes uniquement dans l'unite de memorisation 106, et non dans le 
moyen de stockage 95, pour les memes raisons que celles invoquees precedemment. 

Ainsi que represents sur la figure 2, le moyen de controle de flux de donnees 
105 comporte plusieurs autres elements, dont : 

un module de controle 107 (deja mentionne plus haul), qui communique avec les 
moyens d'interf^age 103 et 104 ainsi qu'avec le composant d'interface de bus 
note 101 ; ? - 
un commutateur 108 (deja mentionne plus haut), qui communique avec le 
moyen d'interfa^age 104, l'unite de memorisation 106 et le module de controle 
107 ; 

une unite d'ordonnancement des paquets de donnees 109, qui est en relation avec 
le module de controle 107. 

Le module de controle 107 assure une fonction de controle de l'unite, de 
memorisation (DPRAM) 106. II a aussi pour fonction de multiplexer les acces en 
lecture ou en ecriture a des registres d'autres modules a partir du bus principal note 100. 
II possede egalement la maitrise du composant d'interface de bus 101 pour les 
operations de lecture et d'ecriture sur le bus principal 100, incluant notamment le 
transfert en "mode rafale" (connu en terminologie anglo-saxonne sous le terme de "burst 
mode"). II est egalement charge du declenchement des interruptions sur le bus principal 
100, en fonction d'evenements de communication particuliers. il echange des donnees 
avec le composant 101, sur un bus additionnel 110 (connu en terminologie anglo- 
saxonne sous le terme de "add-on bus"), suivant les signaux de controle notes ctrlL 

Comme annonce ci-dessus, le module 107 est charge du controle de Tunite de 
memorisation 106, en ce qui concerne les operations de lecture et d'ecriture en mode 
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FIFO, dans le cas particulier ou le coinposant d'interface de bus 101 est un AMCC, par 
l'intermediaire d'un bus de donnees 111 et de signaux de controle ctrl2. 

Le moyen d'interfa$age 103 contient des memoires de type FIFO, qui sont 
utiliseesTors .du transfert de paquets de donnees de type conforme a la norme IEEE 
1394. U comprend deux memoires FIFO de transmission dites ATF ("Asynchronous 
Transfer FIFO" en terminologie anglo-saxonne) et ITF ("Isochronous Transfer FIFO" 
en terminologie anglo-saxonne) et une memoire FIFO de reception dite GRF ("General 
Receive FIFO" en terminologie anglo-saxonne). Ces memoires FIFO sont plus 
largement decrites dans la documentation associee au composant LINK TSB12LV01A. 

Le module de controle 107 et le moyen d'interi^age 103 gerent le transfert de 
donnees suf un bus 1 12\ au'moyen de signaux de controle ctrl3. 

Par ailleurs, le module de controle 107 controle l'unite de commutation (ou 
commutateur) 108, au moyen de signaux de controle ctrl4, afin de transferer des 
donnees du commutateur vers l'unite de memorisation 106 par l'intermediaire d'un bus 
de donnees 113, et inversement. Le commutateur 108 est connecte au moyen d'interface 
104 par l'intermediaire d'un bus de donnees 114 et de signaux de controle crr/5. 

L'unite d'ordonnancement des paquets de donnees 109 est appele ci-apres 
« module SAR » (pour "Segmentation And Reassembling" en anglais). Ce module est 
utilise pour la segmentation et le re-assemblage (en anglais "Segmentation And 
Reassembly") des donnees en provenance et a destination de 1'interface de reseau 
commute 104. Ainsi, les paquets isochrones de type IEEE 1394 (premiers paquets) 
peuvent etre segmentes et en capsules dans des paquets de type IEEE 1355, ces derniers 
etant ensuite transmis sur le reseau commute 1. Le transfert de paquets asynchrones ne 
fait pas partie de la presente invention, et en sera done pas decrit. 

En outre, le module SAR 109 joue le role de planificateur pour la transmission 
de donnees sur le reseau, afin de respecter les contraintes de temps imposees par les 
transferts isochrones. II informe le module de controle 107 du ou des prochains paquets 
de donnees a transmettre, par rintermediaire de signaux de controle ctrl6. 

On presente maintenant, en relation avec la fi gure 3 , un exemple de realisation 
du module SAR 109 du nceud (pont heterogene) de la figure 2. 
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* Le module SAR 109 gere par example trois types de flux : les flux asynchrones 
de controle, les flux asynchrones de message et les flux synchrones de donnees (flux 
isochrones audio/video). Les flux asynchrones de controle ont la priori te maximale, et 
les flux asynchrones de message la priorite minimale. Les flux asynchrones de controle 
et de message ne necessitent pas de connexion. Les flux asynchrones de message et les 
flux synchrones de donnees necessitent une allocation de bande passante. Les flux 
asynchrones de controle ne necessitent pas d'allocation de bande passante, et doivent 
done etre aussi faibles que possibles, afin d'etre les moins perturbateurs pour les flux 
synchrones de donnees. Les flux asynchrones de controle (pour la gestion du reseau 
commute) sont pris en compte dans la bande passante maximale disponible pour les flux 
asynchrones de message et les flux synchrones de donnees. Par exemple, 80% au plus 
de chaque bande passante de lien peuvent etre alloues aux flux asynchrones de message 
et aux flux synchrones de donnees, ce qui laisse 20% pour les flux asynchrones de 
controle. Cette repartition peut etre affinee au vu de simulations reseau et de tests de 
performance de prototype. 

Dans 1 'exemple de realisation illustre sur la figure 3, le module SARM09 
comprend: 

une partie liee a la planification ("scheduler"), comprenant elle-meme**une 
interface de planification 500, un processeur de parametres de planification 505 
et un module d'emission 503 ; 

une partie liee a la segmentation ("segmenter"), comprenant elle-meme une 
interface CPU 501 et un module de remplissage 502 ; 
une memoire SRAM 504. 

On presente maintenant le fonctionnement de ce module SAR 109. Le module 
de remplissage 502 realise des acces memoire directs ou DMA ("Direct Memory 
Access"), depuis la CPU RAM 392 vers la DPRAM 330. L'interface CPU 501 contient 
un registre qui permet renvoi de commandes CPU ("CPU CMD"). Le module 
d'emission 503 assure le transfert de donnees depuis la DPRAM 106 vers le 
commutateur 108. Le processeur de parametres de planification 505 assure la fourniture 
d'etats de transfert au module demission 503, pendant le transfert. Ce processeur 505 
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est detaille ci-apres en relation avec la figure 4. L'interface de planification 500 fournit 
la memoire restante en DPRAM au module de remplissage 502 et les donnees 
disponibles au processeur de parametres de planification 505. La memoire SRAM 504 
contient le descripteur de transfert associe a chaque flux de donnees isochrone. 

On presente maintenant, en relation avec la figure 4 . un exemple de realisation 
d'une cellule de traitement comprise dans le processeur de parametres de planification 
505 compris dans le module SAR et apparaissant sur le schema blocs de la figure 3. 

Le processeur de parametres de planification 505 comprend une cellule de 
traitement pour chaque flux non dedie au controle. La figure 4 presente un diagramme 
fonctionnel d r une telle cellule. Dans ce diagramme, le module de rafraichissement 607 
charge dans des registres les parametres de planification en provenance de la SRAM 
504, a chaque fois que le compteur de cycles ("Dyn Time counter") 605 atteint zero, ou 
que le compteur de paquets ("Dyn PK counter") 606 atteint zero aussi. 

Le module de rafraichissement 607 assure la verification des modifications des 
parametres de transfert qui peuvent etre demandes par le CPU. Les parametres de 
planification contiennent trois types d'information (associes chacun a un registre 
distinct) : la taille des paquets (registre 600) qui doivent etre transferes sur le reseau 
commute (segmentation des donnees contenues dans la DPRAM), le nombre de paquets 
(registre 606) qui doivent etre transferes en un nombre specif ie de cycles d'horloge 
(registre 605). Pour le flux concerne, Ie module de rafraichissement 607 informe Ie 
module demission 503 de la situation des parametres de planification. La taille des 
paquets est comparee avec les donnees disponibles en DPRAM (information fournie par 
l'interface de planification 500), le nombre de cycles d'horloge restant est compare a 
zero, le nombre de paquets restant est compare a zero, afin que le module d'emission 
503 soit informe de la progression du transfert. 

On presente maintenant, en relation avec la figure 5 . Talgorithme de repartition 
execute par le module d'emission 503 compris dans le module SAR et apparaissant sur 
le schema blocs de la figure 3. Cet algorithme indique que le module SAR 109, pour les 
transferts de paquets sur les liens du reseau commute, n'est pas base sur un multiplexage 
temporel ou TDM ("Time Division Multiplexing"). Le module SAR permet l'envoi de 
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paquets de trois type (appartenant respectivement a un flux asynchrone de controle, un 
flux synchrone de donnees, et un flux asynchrone de message), selon des priorites 
etablies. Pour chaque flux de donnees, le CPU gerant la charge du reseau affecte une 
priorite et des parametres de transmission (compteur de paquets, longueur de paquets et 
marge temporelle de paquets exprimee en multiple de 125 jxs). Les variations positives 
("overflow") ou negatives ("underflow") de transmission sont detectees afin de 
permettre au CPU d'affiner les specifications des parametres de transmission. s 

On presente desormais, en relation avec I'organigramme de la figure 6 . un mode 
de realisation particulier du precede de synchronisation selon 1'invention, pour la partie 
mise en oeuvre par le module S AR 109 du noeud d'entree. 

On rappelle qu'il s'agit pour ce nceud d'entree, reference 201/202 dans 
l'exemple precite, de generer des seconds paquets (de type IEEE 1355) destines fietre 
envoyes sur le reseau commute, a destination du nreud (pont heterogene) destinataire. 
Des premiers paquets (de type IEEE 1394) sont encapsules dans ces seconds paquets. 

Dans l'etat « initialisation » (reference 801), le module SAR attend une 
indication d'envoi de second paquet. Cette indication est fournie par un moteur de 
planification (« scheduling engine »). 

Dans l'etat « synchronisation requise ? » (reference 802), le module SAR decide 
s'il convient (decision positive) ou non (decision negative) d'effectuer une etape de 
synchronisation, c'est-a-dire un calage avec la frontiere de debut d'un premier paquet. 

Dans un premier mode de realisation de 1'invention, le module SAR prend une 
decision positive si l'instant de prise de decision appartient a un ensemble d'instants 
predetermines (premiere condition). Ces instants predetermines sont par exemple des 
instants se succedant selon un cycle de periode fixe, qui sont foumis par un registre 
d'horloge compris dans le module SAR. 

Dans un second mode de realisation de 1'invention, le module SAR prend une 
decision positive si l'instant de prise de decision fait suite a la reception par le noeud 
d'entree d'une requete de synchronisation, emise par Tun des terminaux destinataires 
(seconde condition). Cette decision peut etre prise par un logiciel execute par 1'unite 
centrale 93 (figure 2) du noeud recepteur. 
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On peut aussi combiner les premier et second modes de realisation precites, de 
fa?on que le module SAR prenne une decision positive si au moins une des premiere et 
seconde conditions est verifiee. 

Si le module SAR decide qu'il convient d'effectuer une etape de synchronisation 
(decision positive), il passe dans 1'etat « verification de la distance courante D » 
(reference 803), sinon (decision negative) il passe dans l'etat « verification de la taille » 
(reference 806). 

Dans l'etat « verification de la distance courante » (reference 803), le module 
SAR requiert cette information de distance D aupres du module 107 de controle de la 
memoire DPRAM 106, egalement compris dans le noeud d'entree. Si la distance D est 
egale a zero, le module SAR passe dans l'etat « Insertion dans le second paquet 
courant » (reference 804). Si la distance D est inferieure a la taille normale T d'un 
second paquet (a 1'instant considere), le module SAR passe dans l'etat « Insertion dans 
le second paquet suivant » (reference 805). Si la distance D est superieure ou egale a la 
taille normale T d'un second paquet (a l'instant considere), le module SAR passe dans 
l'etat « verification de la taille » (reference 806), sans effectuer de synchronisation. 

On presente maintenant, en relation avec la fi gure 7 . le mecanisme d'obtention 
de la distance courante en memoire. Ce mecanisme est execute, au sein du noeud 
d'entree, par le module 107 de controle de la memoire DPRAM 106, appele ci-apres 
« controleur » 107. 

On rappelle que la memoire DPRAM 106 comprend plusieurs zones memoires 
(« buffers ») dans lesquelles sont stockes des premiers paquets (de type IEEE 1394) 
venant du moyen d'interfa?age IEEE 1394 (reference 103 sur la figure 2). Ces premiers 
paquets doivent etre en capsules, par le module SAR, dans des seconds paquets (de type 
IEEE 1355) envoyes, via le commutateur 108, au moyen d'interfa§age IEEE 1355 
(reference 104 sur la figure 2). 

Apres une etape d'initialisation (referencee 701), le controleur 107 determine 
(etape referencee 702) s'il a re?u du moyen d'interfa?age IEEE 1394 (103) une requete 
et de premieres donnees marquees en tant que frontiere de debut d'un premier paquet. 
Dans la negative, il reitere Tetape referencee 702. Dans P affirmative, il memorise 



1er depot 

23 



(etape referencee 703) la valeur du pointeur d'ecriture, qui correspond a la position 
memorisee d'un prochain debut de premier paquet. Puis (etape referencee 704), il 
autorise la comparaison de cette valeur memorisee du pointeur d'ecriture avec la valeur 
courante du pointeur de lecture utilise pour la construction des seconds paquets, de 
fagon a obtenir la distance courante, a 1'instant considere. Ainsi, a chaque requete de 
lecture d'une zone memoire de la memoire DPRAM 106, on calcule la distance 
courante par rapport au prochain debut de premier paquet. 

Ce calcul peut s'exprimer selon la formule suivante : 
Distance = (valeur memorisee du pointeur d'ecriture) - (valeur courante du pointeur de 
lecture) modulo (taille d'une zone memoire de la memoire DPRAM) 

Ensuite, le controleur 107 determine (etape referencee 705) si le pointeur de 
lecture a atteint la valeur memorisee du pointeur d'ecriture. Dans l'affirmative, il cesse 
la comparaison (etape referencee 706) et revient a 1'etape initiale (referencee?i701). 
Sinon, il revient a 1'etape referencee 705. 

On continue desormais la description de l'organigramme de la figure 6. 

Dans l'etat « Insertion dans le second paquet courant » (reference 804), le 
module SAR positionne un drapeau nomme « insertion synchro », dont le role est 
precise ci-apres (voir etat reference 809). £ 

Dans l'etat « Insertion dans le second paquet suivant » (reference 805), le 
module SAR modifie la taille normale du second paquet de fa^on a obtenir une 
premiere taille modifiee egale a la distance courante. En outre, il stocke dans un registre 
nomme « taille restante » le resultat de la difference entre la taille normale et la distance 
courante. Enfin, il positionne un drapeau nomme « second paquet tronque », dont le role 
est precise ci-apres (voir etat reference 812). 

Dans l'etat « verification de la taille » (reference 806), le module SAR demande 
au controleur 107 la taille des donnees disponibles en memoire DPRAM 106. S'il y a 
assez donnees en memoire DPRAM pour envoyer le second paquet, le module SAR 
passe dans l'etat « en attente commutateur pret » (reference 807). Sinon, il revient a 
l'etat « Initialisation » (reference 801). 
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Dans Tetat « en attente commutateur pret » (reference 807), le module SAR 
attend jusqu'a ce que la memoire FIFO du commutateur 108 devienne vide. Puis, il 
" passe dans l'etat « ecriture de l'en-tete de routage » (reference 808). 

Dans l'etat « ecriture de J'en-tete de routage » (reference 808), le module SAR 
ecrit l'en-tete de routage dans la memoire FIFO du commutateur 108. Puis, il passe dans 
l'etat « ecriture de l'en-tete de paquet » (reference 809). 

Dans l'etat « ecriture de l'en-tete de paquet » (reference 809), le module SAR 
insere un marqueur de synchronisation dans l'en-tete du second paquet, si le drapeau 
« insertion synchro » a ete prealablement positionne (voir etats 804 et 812). Puis, il 
passe dans l'etat « ecriture du paquet » (reference 810). 

Dans l'etat « ecriture du paquet » (reference" 8 10), le module SAR transfere des 
donnees depuis la memoire DPRAM 106 vers la memoire FIFO du commutateur 108. 
Si la memoire FIFO devient pleine, il passe dans l'etat « en attente commutateur pret 2 
» (reference 811) jusqu'a ce qu'elle redevienne vide. Quand toutes les donnees 
correspondant a la taille du second paquet ont ete transferees, le module SAR passe 
dans l'etat « autre paquet ? » (reference 812). 

Dans l'etat « autre paquet ? » (reference 812), si le drapeau « second paquet 
tronque » a ete prealablement positionne, le module SAR : 

modifie a nouveau la taille du second paquet, de fa^on a obtenir une seconde 

taille modifiee egale a la valeur prealablement stockee (voir l'etat reference 805) 

dans le registre nomme « taille restante » ; 

positionne le drapeau nomme « insertion synchro » ; 

repasse dans l'etat « verification de la taille » (reference 806), pour envoyer un 
second paquet (de synchronisation). 

On notera que la somme de la taille (seconde taille modifiee) du second paquet 
de synchronisation et de la taille (premiere taille modifiee) du second paquet precedent 
est egale a la taille normale d'un second paquet, a 1'instant cpnsidere. Ceci permet de 
respecter au mieux le contrat de qualite de service de transmission du flux de donnees. 
En effet, ces deux seconds paquets (de synchronisation et precedent respectivement) 
peuvent etre traites au cours d'un meme cycle isochrone. 
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Si le drapeau « second paquet tronque » n'a ete prealablement position ne, le 
module SAR repasse dans Fetat « initialisation » (reference 801). 

La fi gure 8 decrit un exemple de structure d'un second paquet, transports sur le 
reseau commute 1 compris dans le reseau audiovisuel domestique de la figure 1. Une 
telle structure de paquet comprend un en-tete 801 et une partie utile 802. Elle est 
conforme a la norme "IEEE Std 1394-1995, Standard for a High Performance Serial 
Bus", et ne sera done pas decrite plus en detail. 

Selon l'invention, Fen-tete 801 comprend en outre un champ de synchronisation 
803, par exemple code sur un bit et nomme « sy ». C'est dans ce champ de 
synchronisation 803 que le module SAR insere un marqueur de synchronisation, si le 
drapeau « insertion synchro » a ete prealablement positionne (voir la description ci- 
dessus de Fetat « ecriture de Fen-tete de paquet », reference 809 sur la figure 6). 

On presente desormais, en relation avec Forganigramme de la fi gure 9 . un.-mode 
de realisation particulier du procede de synchronisation selon l'invention, pour la partie 
mise en oeuvre par le module SAR 109 d'un noeud destinataire. 

On rappelle que, dans Fexemple precite, le nceud reference 205/206 est un 
premier noeud destinataire, pour le flux destine au premier terminal destinataire 
reference 9, et le nceud reference 207/208 est un second noeud destinataire, pour le flux 
destine au second terminal destinataire reference 14. 

On rappelle egalement que le role d'un noeud destinataire est de desencapsuler 
les premiers paquets (de type IEEE 1394) contenus dans les seconds paquets (de type 
IEEE 1355) qu'il re?oit, et de transmettre ces premiers paquets au terminal destinataire 
qui lui est connecte. 

Dans Fetat « initialisation » (reference 901), le module SAR attend que la 
memoire FIFO du commutateur 108 devienne pleine. Puis, il passe dans Fetat « lecture 
de Fen-tete du second paquet » (reference 902). 

Dans Fetat « lecture de Fen-tete du second paquet » (reference 902), il lit Fen- 
tete du second paquet, a partir de la memoire FIFO du commutateur, et passe dans Fetat 
« synchronise ? » (reference 903). 
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Dans l'etat « synchronise ? » (reference 903), le module SAR decide si le second 
paquet doit etre avale ou stocke dans la memoire DPRAM 106. Si le nceud destinataire a 
deja regu un second paquet dont l'en-tete contient un marqueur de synchronisation, 
depuis que le flux de donnees considere est ouvert, alors le module SAR passe dans 
l'etat « lecture du second paquet » (reference 905). Dans le cas contraire, le module 
SAR verifie si un marqueur de synchronisation est present dans l'en-tete du second 
paquet. Dans l'affirmative (presence d'un marqueur), il passe dans l'etat « lecture du 
second paquet » (reference 905). Dans la negative (pas de marqueur), il passe dans l'etat 
« avaler le second paquet » (reference 904). 

Dans l'etat « avaler le second paquet » (reference 904), le module SAR lit le 
second paquet dans la memoire FIFO du commutateur, pour Tiberer le flux, mais ne le 
stocke pas. Puis, il repasse dans l'etat « initialisation » (reference 901). 

Dans l'etat « lecture du second paquet » (reference 905), le module SAR envoie 
le second paquet de la memoire FIFO du commutateur vers la memoire DPRAM 106. 
Puis, il repasse dans l'etat « initialisation » (reference 901). 

Ainsi, le moyen d'interfagage IEEE 1394 (reference 103 sur la figure 2) ne peut 
pas lire de premiers paquets (de type IEEE 1394) dans la memoire DPRAM 106, pour 
les transmettre au terminal destinataire qui lui est connecte, tant que le noeud 
destinataire n'a pas re?u de second paquet de synchronisation (comprenant un marqueur 
de synchronisation). 

Du fait qu'un debut de premier paquet est cale avec le debut de ce second paquet 
de synchronisation, le terminal destinataire va done recevoir au depart un premier 
paquet entier, qui va permettre la synchronisation du terminal et done la reception de 
tous les premiers paquets suivants. 
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X REVENDICATIONS 

1. Procede d'insertion d'informations pour la synchronisation d'un noeud 
destinataire a un flux de donnees transmis depuis un terminal d'entree dans un reseau 
heterogene, le reseau heterogene incluant au moins un sous-reseau yehiculant des 
premiers paquets et un reseau de base vehiculant des seconds paquets, le terminal 
d'entree etant connecte au sous-reseau, le sous-reseau etant relie au reseau de base par 
Pintermediaire d'un nceud d'entree formant les seconds paquets a partir d'au moins une 
sous-partie d'au moins un premier paquet, 

caracterise en ce que, a la realisation d'un evenement predetermine, le noeud d'entree : 

forme un second paquet de synchronisation tel que le debut des informations 
utiles du second paquet de synchronisation correspond au debut des informations 
utiles d'un premier paquet ; 

insere un marqueur de synchronisation dans le second paquet de synchronisation. 

2. Procede selon la revendication 1, caracterise en ce que ledit evenement 
predetermine est 1'atteinte d'un instant predetermine parmi une pluralite d'instants 
predetermines. 

3. Procede selon la revendication 2, caracterise en ce que la pluralite d'instants 
predetermines se succedent selon un cycle de periode fixe. 

4. Procede selon la revendication 1, caracterise en ce que ledit evenement 
predetermine est la reception par le noeud d'entree d'une requete de synchronisation. 

5. Procede selon la revendication 4, caracterise en ce que la requete de 
synchronisation est emise par un noeud appartenant au groupe comprenant : 

un premier noeud destinataire, auquel est connecte un premier terminal 
destinataire ayant formule une premiere demande de connexion avec le terminal 
d'entree, pour recevoir ledit flux de donnees ; 

un second noeud destinataire, auquel est connecte un second terminal destinataire 
ayant formule une seconde demande de connexion avec le terminal d'entree, 
pour recevoir ledit flux de donnees, apres qu'une connexion a deja ete etablie 
entre le premier terminal destinataire et le terminal d'entree pour ledit flux de 
donnees. 
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s 6. Precede selon 1 5 une des revendications 2 et 3 et selon Tune des revendications 4 
et 5, caracterise en ce que ledit evenement predetermine appartient au groupe 
comprenant : 

des evenements correspondants chacun a l'atteinte d'un instant predetermine 
parmi une pluralite dMnstants predetermines ; 

des evenements correspondants chacun a la reception par le noeud d' entree d'une 
requete de synchronisation. 

7. Precede selon Tune quelconque des revendications 1 a 6, caracterise en ce que le 
noeud d'entree modifie la taille de chaque second paquet precedant Fun des seconds 
paquets de synchronisation, de fa§on qu'aucun element de remplissage ne soit 
necessaire pour completer ledit second paquet precedent: - - - 

8. Precede selon la revendication 7, caracterise en ce que le noeud d'entree modifie 
la taille du second paquet de synchronisation, de fagon que la somrae de la taille 
modifiee du second paquet precedent et de la taille modifiee du second paquet de 
synchronisation soit sensiblement egale a la taille normale d'un second paquet. 

9. Precede selon Tune quelconque des revendications 1 a 8, caracterise en ce que le 
noeud d'entree gere un mecanisme d'obtention, effectue apres chaque realisation d'un 
evenement predetermine, d'une distance courante en memoire, entre une position 
mernorisee d'un prochain debut de premier paquet et une position courante d'un 
pointeur de lecture utilise pour la construction des seconds paquets. 

10. Precede selon la revendication 9, caracterise en ce que le noeud d'entree effectue 
les etapes suivantes : 

le noeud d'entree obtient ladite distance courante ; 

si la distance courante est egale a zero, le nceud d'entree genere et envoie un 
second paquet de synchronisation dont le debut des informations utiles 
correspond au debut des informations utiles d'un premier paquet, et comprenant 
un marqueur de synchronisation ; 

si la distance courante est inferieure a la taille normale d'un second paquet, le 
noeud d'entree genere et envoie un second paquet tronque, dit second paquet 
precedent, dont la taille reduite est egale a la distance courante, puis genere et 
envoie un second paquet de synchronisation dont le debut des informations utiles 
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correspond au debut des informations utiles d'un premier paquet, et comprenant 
un marqueur de synchronisation ; 

si la distance courante est superieure ou egale a la taille normale d'un second 
paquet, le nceud d'entree envoie un second paquet de taille normale et qui n'est 
pas un second paquet de synchronisation. 

11. Procede de traitement d'informations pour la synchronisation d'un noeud 
destinataire a un flux de donnees transmis depuis un terminal d'entree dans un reseau 
heterogene, le reseau heterogene incluant au moins un sous-reseau vehiculant des 
premiers paquets et un reseau de base vehiculant des seconds paquets, le sous-reseau 
etant relie au reseau de base par 1'intermediaire d'un nceud destinataire, 

caracterise en ce que le noeud destinataire : 

detecte un second paquet de synchronisation parmi les seconds paquets vehicules 
par le reseau de base ; vr; 
forme un premier paquet de synchronisation a partir d'au moins un second 
paquet de synchronisation ; 

transfere le premier paquet de synchronisation sur le sous-reseau. 

12. Procede selon la revendication 11, caracterise en ce que le noeud destinataire, a la 
suite du transfert du premier paquet de synchronisation : k 

forme des premiers paquets a partir des seconds paquets associes au flux de 
donnees ; 

transfere les premiers paquets formes sur le sous-reseau. 

13. Procede selon 1'une quelconque des revendications 11 et 12, caracterise en ce 
que, tant qu'il n'a pas detecte un second paquet de synchronisation, le noeud 
destinataire avale les seconds paquets re§us, sans former de premiers paquets. 

14. Procede selon Tune quelconque des revendications 1 a 13, caracterise en ce que 
le reseau heterogene est un reseau audiovisuel domestique. 

15. Procede selon Tune quelconque des revendications 1 a 14, caracterise en ce que 
les premiers paquets sont des paquets de type IEEE 1394. 

16. Procede selon Tune quelconque des revendications 1 a 15, caracterise en ce que 
le reseau de base est un reseau commute. 
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17. Noeud d'entree dans un reseau de base, permettant d'inserer des informations 
pour la synchronisation d'un noeud destinataire a un flax de donnees transmis depuis un 
terminal d'entree dans un reseau heterogene, le reseau heterogene incluant au moins un 
sous-reseau vehiculant des premiers paquets et un reseau de base vehiculant des seconds 
paquets, le terminal d'entree etant connecte au sous-reseau, le sous-reseau etant relie au 
reseau de base par l'intermediaire du noeud d'entree, le noeud d'entree formant les 
seconds paquets a partir d'au moins une sous-partie d'au moins un premier paquet, 

le noeud d'entree comprenant des moyens permettant, a la realisation d'un evenement 
predetermine, de : 

former un second paquet de synchronisation tel que le debut des informations 
• utiles du .second paquet de synchronisation correspond au debut des informations 
utiles d'un premier paquet ; 

inserer un marqueur de synchronisation dans le second paquet de 
synchronisation. 

18. Noeud d'entree selon la revendication 17, caracterise en ce que ledit evenement 
predetermine est l'atteinte d'un instant predetermine parmi une pluralite d'instants 
predetermines. 

19. Nceud d'entree selon la revendication 18, caracterise en ce que la pluralite 
d'instants predetermines se succedent selon un cycle de periode fixe, 

20. Noeud d'entree selon la revendication 17, caracterise en ce que ledit evenement 
predetermine est la reception par le noeud d'entree d'une requete de synchronisation. 

21. Noeud d'entree selon la revendication 20, caracterise en ce que la requete de 
synchronisation est emise par un noeud appartenant au groupe comprenant : 

un premier nceud destinataire, auquel est connecte un premier terminal 
destinataire ayant formule une premiere demande de connexion avec le terminal 
d'entree, pour recevoir ledit flux de donnees ; 

un second noeud destinataire, auquel est connecte un second terminal destinataire 
ayant formule une seconde demande de connexion avec le terminal d'entree, 
pour recevoir ledit flux de donnees, apres qu'une connexion a deja ete etablie 
entre le premier terminal destinataire et le terminal d'entree pour ledit flux de 
. . donnees. 
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22. Noeud d'entree selon l'une des revendications 18 et 19 et selon Tune des 
revendications 20 et 21, caracterise en ce que ledit evenement predetermine appartient 
au groupe comprenant : 

des evenements correspondants chacun a l'atteinte d'un instant predetermine 
parmi une pluralite d'instants predetermines ; 

des evenements correspondants chacun a la reception par le noeud d'entree d'une 
requete de synchronisation. 

23. Noeud d'entree selon l'une quelconque des revendications 17 a 22, caracterise en 
ce qu'il comprend des moyens de modification de la taille de chaque second paquet 
precedant Tun des seconds paquets de synchronisation, de fa§on qu'aucun element de 
remplissage ne soit necessaire pour completer ledit second paquet precedent. 

24. Noeud d'entree selon la revendication 23, caracterise en ce qu'il comprend des 
moyens de modification de la taille du second paquet de synchronisation, de facjon que 
la somme de la taille modifiee du second paquet precedent et de la taille modifiee du 
second paquet de synchronisation soit sensiblement egale a la taille normale d'un 
second paquet. 

25. Noeud d'entree selon l'une quelconque des revendications 17 a 24, caracterise en 
ce qu'il comprend des moyens d'obtention, apres chaque realisation d'un evdnement 
predetermine, d'une distance courante en memoire, entre une position memorised' un 
prochain debut de premier paquet et une position courante d'un pointeur de lecture 
utilise pour la construction des seconds paquets. 

26. Noeud d'entree selon la revendication 25, caracterise en ce qu'il comprend des 
moyens d'activation selective en fonction de la valeur de la distance courante obtenue, 
tels que : 

si la distance courante est egale a zero, les moyens d'activation activent des 
moyens de generation et d'envoi d'un second paquet de synchronisation dont le 
debut des informations utiles correspond au debut des informations utiles d'un 
premier paquet, et comprenant un marqueur de synchronisation ; 
si la distance courante est inferieure a la taille normale d'un second paquet, les 
moyens d'activation activent des moyens de generation et d'envoi d'un second 
paquet tronque, dit second paquet precedent, dont la taille reduite est egale a la 
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distance courante, puis des moyens de generation et d'envoi d'un second paquet 
de synchronisation dont le debut des informations utiles correspond au debut des 
informations utiles d'un premier paquet, et comprenant un marqueur de 
synchronisation ; 

si la distance courante est superieure ou egale a la taille normale d'un second 
paquet, les moyens d'activation activent des moyens d'envoi d'un second paquet 
de taille normale et qui n'est pas un second paquet de synchronisation. 

27. Nceud d'entree selon Tune quelconque des revendications 17 a 26, caracterise en 
ce que le reseau heterogene est un reseau audiovisuel domestique. 

28. Noeud d'entree selon 1'une quelconque des revendications 17 a 27, caracterise en 
ce que les premiers paquets sont des paquets de type IEEE 1394. 

29. Nceud d'entree selon l'une quelconque des revendications 17 a 28, caracterise en 
ce que le reseau de base est un reseau commute. 

30. Nceud destinataire d'un reseau de base, permettant de trailer des informations 
pour sa synchronisation a un flux de donnees transmis depuis un terminal d'entree dans 
un reseau heterogene, le reseau heterogene incluant au moins un sous-reseau vehiculant 
des premiers paquets et un reseau de base vehiculant des seconds paquets, le sous-reseau 
etant relie au reseau de base par 1' intermediate d'un noeud destinataire, 

le noeud destinataire comprenant des moyens permettant de : 

detecter un second paquet de synchronisation parmi les seconds paquets 
vehicules par le reseau de base ; 

former un premier paquet de synchronisation a partir d'au moins un second 
paquet de synchronisation ; 

transferer le premier paquet de synchronisation sur le sous-reseau. 

31. Noeud destinataire selon la revendication 30, caracterise en ce qu'il comprend 
des moyens permettant, a la suite du transfert du premier paquet de synchronisation, de : 

former des premiers paquets a partir des seconds paquets associes au flux de 
donnees ; 

transferer les premiers paquets formes sur le sous-reseau. 

32. Noeud destinataire selon l'une quelconque des revendications 30 et 31, 
caracterise en ce qu'il comprend des moyens permettant d'avaler les seconds paquets 
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re§us, sans former de premiers paquets, tant qu'il n'a pas detecte un second paquet de 
synchronisation. 

33. Noeud destinataire selon Tune quelconque des revendications 30 a 32, caracterise 
en ce que le reseau heterogene est un reseau audiovisuel domestique. 

34. Nceud destinataire selon Tune quelconque des revendications 30 a 33, caracterise 
en ce que les premiers paquets sont des paquets de type IEEE 1394. 

35. Nceud destinataire selon Tune quelconque des revendications 30 a 34, caracterise 
en ce que le reseau de base est un reseau commute. 
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